MEAN LATTICE POINT DISCREPANCY BOUNDS, II: 
CONVEX DOMAINS IN THE PLANE 



ALEXANDER lOSEVICH ERIC T. SAWYER ANDREAS SEEGER 

Abstract. We consider planar curved strictly convex domains with 
no or very weak smoothness assumptions and prove sharp bounds for 
square-functions associated to the lattice point discrepancy. 



1. Introduction 

This paper is a sequel to [15j in which the authors proved bounds for 
the mean square lattice point discrepancy for convex bodies with smooth 
boundary in M.'^. Here we reconsider the case d = 2 but admit now domains 
with rough boundary. 

Let Q, he a convex domain in M? containing the origin in its interior. Let 

Mn{t) = card(tJ]nZ2), 

the number of integer lattice points inside the dilate tO,. It is well known 
that J\fn{t) is asymptotic to t^area(r2) as t ^ oo and we denote by 

(LI) En{t) = Mnit) - t^ieain) 

the error, or lattice rest. A trivial estimate for the lattice rest is Efi{t) < Ct 
which holds for any convex set. For the case that the boundary is smooth 
and has positive curvature everywhere this estimate has been significantly 
improved. It is conjectured that in this case En{t) = 0{t^/^+') for any e > 
but by the best result published at this time, due to Huxley [13j, one only 
knows that En(t) = 0{t^^^/^°^(logt)^) for suitable A. 

On average however better estimates hold. We consider the mean-square 
discrepancy of the lattice rest over the interval [R, R + h] where h < R and 
R is large; it is given by 

(L2) g^^R^K) = (^-j^ \E^{t)\^dt) . 

Provided that the boundary is smooth (say C^) and the Gaussian cur- 
vature never vanishes it has been shown by Nowak [22] that Qq{R,R) = 
0(i?V2); ij^^g^ Huxley [H] showed that GniRA) = 0{R^/^ log^/^ R). A 
result which unifies both estimates is in the authors' paper [15j, namely 

Date: Revised version, January 15, 2007 (originally submitted version: September 26, 
2004). 

Research supported in part by NSF grants. 

1 



2 



ALEXANDER lOSEVICH ERIC T. SAWYER ANDREAS SEEGER 



GniR,h) < CR^/^ if logii < /i < R. We note that Nowak [23;] has inde- 
pendently proved the same bound. Moreover he obtained asymptotics for 
Gq{R, H{R)) as i? — > oo, provided that H{R)/logR — > oo; see also earlier 
asymptotics by Bleher \2l where essentially H{R) « R. 

The purpose of this paper is to prove versions of these estimates under 
minimal (or no) smoothness assumptions on the boundary of the domain. 
The main difficulty is that the oscillation of the Fourier transforms of den- 
sities on the boundary cannot be used in a straightforward way as in [21j . 
[15] . or [23], because of the lack of asymptotic expansions. 

Our first result deals with domains for which the curvature is bounded 
below with very weak regularity assumptions on the curvature. Here we 
assume that O has boundary, that the components of the tangent vec- 
tors are absolutely continuous functions of the arclength parameter so that 
the second derivatives of a regular parametrization are well defined as 
functions on the boundary. The following theorem yields an analogue of 
the above result with a slightly more restrictive assumption on these second 
derivatives. 

Theorem 1.1. Let Q be a convex domain in containing the origin in 
its interior, and assume that Q has boundary and that the components 
of the tangent vector are absolutely continuous functions. Suppose also that 
curvature k is bounded below, i.e. n{x) > a > for almost every x G dQ 
and that k G Llog^^^ L{di}), for some e > 0. Then there is a constant Cq 
so that for all R>2 

(1.3) GniR, h) < CnR^'^ if \ogR<h< R. 

Of course this result applies to all convex domains with boundary and 
nonvanishing curvature; but it also applies to rougher domains, the simplest 
examples are {x : -|- < 1} when 1 < ai, 02 < 2. Moreover if T) is 

a convex domain with smooth finite type boundary, containing the origin, 
then the polar set = 1)* = {x : supggx'(^) ^ 1} satisfies the assumptions 
of Theorem ll.il For these examples the second derivatives belong to L'P{dVt) 
for some p > 1 {cf. the calculations in the proof of Lemma 5.1 in [15]). 

An immediate consequence of (|1.3p is Huxley's bound ([II]) who proved 
that Gn{R, 1) = 0{\/R log R) under the assumption that O has boundary 
and the curvature is bounded below. We shall see {cf. Theorem 11.31 below) 
that it is possible to prove this estimate for convex domains in which even 
the weak regularity assumption of Theorem 11.11 is removed. Moreover in 
this case we shall prove {cf. Theorem 11.21 below) that the optimal bound 
gn{R, h) = 0{R^I^) holds in the more restricted range of /I's R^^ <h< R. 

In this rough case the assumption of the curvature bounded below has to 
be reformulated (as now we are not actually assuming that the curvature is 
a well defined function). Let p* be the Minkowski functional of the polar 
set Q*, i.e. 



(1.4) 



p*{0 = sup{(x,^) -.xen} 
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SO that = : < 1}. For 6 ^ and 6 > consider the arc (or 

"cap") 

(1.5) Cie, 6) = Cn{e, 6) = {xedn: {x, 9) = p*{e) - 6}. 
Let 

(1.6) ^i{e,6) = diam{C {6, 6)). 

We note that if da is the arclength measure on dfl then ^_|_ i-t{±9, 6) controls 

the size of the Fourier transform da (±9/ 6), see [5] and also [4J. If the 
curvature is absolutely continuous and bounded below then it is easy to 
see that fj,{9,6) = 0{y/S) uniformly in 6* E S^, and in the general case we 
shall simply assume the validity of this inequality. It is possible to show the 
equivalence of this condition with with other natural definitions of bounded 
below curvature for rough domains but we shall not discuss this here. 

Theorem 1.2. Let Cl be a convex domain in containing the origin in its 
interior. Suppose that 

(1.7) sup sup 6~^^'^fi{9, 6) < oo. 

eg5i <5>0 

Then for R>2, 

(1.8) Qn{R,h) <CnR^I^ if R^I^<h<R. 

If we admit an additional factor of ^log R the range of h can be vastly 
improved to obtain a version of Huxley's theorem (|ilj) for rough domains 
with nonzero curvature (which is much more elementary than Theorem 1.2). 

Theorem 1.3. Let O he as in Theorem \1.2 (satisfying Ijl-T^ )- Then for 
R>2 

(1.9) gn{R,h) <Cn{R\ogR)^/^ if 1 < h < R. 

Remark. An examination of the proof of Theorem 11.31 shows that the con- 
stants depend only on the bound in (II. 7p and the radii of inscribed and 
circumscribed circles centered at the origin. This uniform version of in- 
equality (jl.Op as well as the statement of Theorem 11.11 is close to sharp as 
one can show that they fail for h < (logi?)^^. To see this one uses Jarnik's 
curve ([163) to produce a sequence Rj — > oo and domains so that the 
maximal inscribed and minimal circumscribed radii of ^Ij are bounded above 
and below, the curvature on the boundary is bounded above and below and 
Er^q^ > Rf^ ([IS], [H]). By Huxley's mean-max inequality ([E], p. 136) 

/I r^^+^ o \i/2 

J^ _^ En,{s)'ds) >En^iRj)/2 

which holds under the assumptions that \E^.{Rj)\ > 5{a.rea{^}j))6Rj and 

— 1/3 

< 6 < Rj/2. We apply this for 6 ^ R, < h to see that under the 
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assumption of Gn^{Rj,h) < (Rj log Rj)^^"^ we haveEl 

Rf < En^iR,) < Rfh^/'Gn^iR^h) < R]'\h\ogR,Y'\ 

thus h > {log Rj)^^. Cf. also Plague for the construction of a single 
strictly convex curve C and a sequence Rj so that i?jC contains Rj w{Rj) 
lattice points, with w{R) converging to zero at a slow rate. 

It is certainly conceivable that the result of Theorem 1.2 may hold for 
some h <C R^^'^. However this could not be established by simple extensions 
of our method, see the discussion below and in ^ 

Finally, if we consider arbitrary convex domains (dropping the curvature 
assumptions on the boundary) then the estimate (jl.9p may fail as does 
the classical estimate EQ{t) = 0(t^/^) {cf. [27J). However for almost all 
rotations A £ SO {2) it is still true that EAn{t) = 0{t^/^ log^^'^^H), see [3]. 
In fact for domains with smooth finite type boundary one has the better 
estimate EAn{i) = ©(t^^^"*^), for almost all rotations, for some J > 0, 
see Nowak's article [22]. Likewise for such domains it is proved in [15] 
that for almost all rotations A we have GAn{R,h) < R^^^ for all R > 2, 
log-R < h < R. For arbitrary convex domains we can prove an analogous 
result but lose an additional power of a logarithm. 

Theorem 1.4. Let Q be a convex domain in M? containing the origin in its 
interior. For i} £ [— vr, ir] denote by A,ff the rotation by the angle 'd and by 
A^Q the rotated domain {A^x : x £ Q}. Then for e > 0, R > 2, 

(1.10) gAMR^h)<Ce,n{^)R^/\logR)^+' if l<h<R 

where €^,^{^3) < oo for almost all i) £ [—tt,tt]; in fact the function C^^n 
belongs to the weak type space 

Structure of the paper: The first parts of the proofs are identical for 
Theorems ll.lH1.4i One uses essentially a "T*T- argument" to reduce to a 
weighted estimate for lattice points in thin annuli formed by dilations of 
the polar domain. This argument is straightforward in the smooth case 
(|15j. [23j) but there are considerable technical complications in the rough 
case. The relevant estimates are given in §2. One is led to the estimation of 
quantities such as 

(1.11) }C{R,h)= Yl l^rV(^'M7!)MT|>^) 

(fc/)ez2 xz2 

\k\,\e\<R 

\p*(k)-p*(t)\<h-i 

when h ^ 1, and some variants with tails. §3 contains further discussion 
of these quantities in the case of curvature bounded below and the main 
technical propositions needed for the proofs of Theorems 11.11 11.21 and 11.31 

^Here, and in what follows we use the following notation: Given two quantities A, B 
we write ^ < S if there is an absolute positive constant, depending only on the specific 
domain fJ, so that A < CB. We write Ax B it A< B and B < A. 
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The estimation of (II. lip which is needed for Theorems 11.31 and 11.41 is 
rather straightforward. For Theorem 1.3 one uses the bound fi{9,5) = 
0(5^/^) in conjunction with the trivial bound EQ*(t) = 0{t). For Theo- 
rem 1.4 one argues similarly but uses an averaged estimate for the size of 
caps for the rotated domains. The proofs are contained in §3 and §4. The 
mild regularity assumption in Theorem 11.11 can be used to improve on the 
trivial bound for Eq^I). This leads to boundedness of IC{R, h) for h > logi? 
and then in this range to the optimal bound (II. 3p : the argument is carried 
out in §5. 

The main technical estimate needed for the proof of Theorem 1 1.2 1 is stated 
as Proposition 13.31 Here we need to efficiently estimate a weighted version 
of the lattice point discrepancy for Q* {cf. (j3.3p ). and we shall use a more 
geometrical approach for which we need the assumption h > E}^"^. The 
proof is carried out in §6-§8. 

We do not know whether in the generality of Theorem ll.2l the assumption 
h > R^/'^ is really necessary. In §9 we construct some examples of sets with 
rough boundary (and curvature bounded below) which show that at least 
for the estimation of IC{R,h) the condition h > R^^"^ is necessary (which 
only shows the sharpness of the method). 

Finally, a short appendix ( CA]) is included which is not closely connected 
to the rest of the paper but is relevant to our previous results in [15j. We 
note that following the submission of the current paper the arguments in 
this appendix have already been used again in subsequent work ( [H] ) . Here 
we discuss a connection between mean discrepancy results and generalized 
distance sets for integer point lattices and by our previous results obtain 
new lower bounds in three and higher dimensions. 



Our purpose here is to show an estimate involving the quantities fj.{6, 5), 
which holds without any regularity or curvature assumptions on the bound- 
ary of the convex domain. 

However we shall first make the a priori 

Assumption: The boundary of 17 is a curve and the components of the 
outer unit normal vectors are absolutely continous. 

This means we assume that the curvature is integrable. Below we shall 
remove this a priori assumption by a limiting argument. 

We now begin with a standard procedure using mollifiers to regularize 
the characteristic function of 17. Suppose that ri < 1 < r2 and ri, r2 are the 
radii of inscribed and circumscribed circles centered at the origin. Let C, be 
a smooth nonnegative radial cutoff function supported in the ball -6^,^/2(0) 
so that / ({x)dx = 1 and let Ce{x) = e~'^C{x/e). Let 
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and 

(2.2) Ee{t) =Y, xm* Ce{k) - t\Tea{n). 

It suffices to estimate the modified square-function 

(2.3) G{R,h) = j^^\E,/R{t)\^dt)''^ 

where h>\ since there is the elementary estimate (with E = Eq) 

(2.4) (i j'^^'' l^(t)pdt) ^'^ < G{R, h) + C{R/hfl\ 
valid for R'^ < h < R; see Lemma (2.2) of [E]. 

Basic decompositions. Fix a nonnegative r]Q £ C°°(M) so that ?/o(*) = 1 
for t £ [0, 1] and r/o is supported in (—1/2, 3/2) and let 

(2.5) mAt) = ^r?o(^). 
Then 

(2.6) -j^ \Ei/R{t)fdt< J \Eynit)7iR,h{i)\^dt. 

By the Poisson summation formula 

(2.7) Ey^it) = Y.i2TTtfx^{27rtk)C{2TTk/R) 

= J2 {'i^tfxh{2^tk)a2Tik/R) + 0{R-^'') 

0<\k\<R^ 

since always \xn{2TTtk)\ < \tk\-^ and |C(27rA:/i?)| < CAr(l + |A:|/i?)-^. 
As in [9] and elsewhere we have by the divergence theorem xniO = 

—iYl'i=ii^i/\^\'^)^id(^iO where n denotes the unit outer normal vector. We 
may assume that the boundary of 17 is parametrized by a i-^ x{a) where 
x'{a) is a unit vector and x{a) = x{a + L) if L is the length of 517. 
Then n(a) = —x'j_{a) where x±{a) = {x2{a), —xi{a)) and 

(2.8) m) = -^ n-^4P^--'^'^''^''^da. 



Assuming that R/2 < t < 2R we shall now introduce a finer microlocal 
decomposition of XQ{2-Ktk), depending on k and R and based on (j2.8p . This 
is somewhat inspired by [5], [20] and in particular by [29] where a related 
construction is used. 

Suppose that /?o is an even function which is supported in (—3/4,3/4) 
and which is equal to one in [—1/2, 1/2]. Let /3(s) = Po{s/2) — l3o{s) and 
let, for n > 1, /3„(s) = /3(2-"(s)). Let 
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and 



/3„(JS({±fc,i(c,)) -p'(±J;))ft,(2rrl({f ))). 

The cutoff function '^^(A;, •) localizes to those points P on the boundary 

for which the distance of P to the supporting line {x : {k, x) = p*{k)} is small 
and w r'iRlkl)-^ (or < (i?|A;|)"^ if n = 0). Also $,7(/c, •) gives a localization 
in terms of the distance to the supporting line {x : {—k,x) = p*{—k)}. The 
factors Po(2ri^ {{^ , x{a)) — p* {^))) are included in this definition to make 

sure that the supports of and $~ are disjoint. 
Note that 

n=0 n=0 I I 

and also that = if 2" > \k\R. 

Define (for fixed R and h) 



-2ni{xia),tk) 



(2.9) 




(2.10) 


II{k,t) = 


and 




(2.11) 




(2.12) 


im 


and set 




(2.13) 





a27rk /R)I^{k,t) 

^<|fcl<R2 



1/2 



Gt{R,h) = [l \I^{t)fdt) 
Using the decay of we see that 



OO 1/9 

(2.14) G(iZ, h)<Y,T.^niR,h) + U \im\^dt) + CR-^^. 

± n=l 
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Pointwise bounds via van der Corput's lemma. We start with a 
simple pointwise estimate for the pieces and // which just rehes on van 
der Corput's lemma for oscillatory integrals (see [30], p. 334). We set 

(2.15) u;dO = {l + \C\/R)-^ 



Lemma 2.1. For n > we have 



I' \k\R) 

\k\>2"-/R 



and 



Let 



IIit)<C\r]R,himogR. 



(2.16) TtiR,h):=R ^«(^)l^rV(^,^)- 

\k\>2"/R 

Then 

(2.17) Gt{R,h)<CTtiR,h); 
moreover 

(2.18) J \II{t)fdty^^ < ClogR. 

Proof. We write down the argument for as the estimate for /~ is anal- 
ogous. The estimate for n = is immediate if we observe that length of the 
support of <^>^{k, •) is < ii{k/\k\, i\k\R)~^). 

Fix 9 £ and choose ae so that {6, x{ag)) = p*{6) and thus also n{ae) = 
6. We first observe that if {9,x{a)) — p*{6) > S then tan Z(n(a), n(ae)) > 

We use this with 5 = 2^{\k\R)~^ to get a lower bound for the derivative 
of the phase function in the support of ^ni^i ')■ This implies that for t G 
supp 

(2.19) \{:,'(a),tk)\>2^p{^^,^))-' if a G supp $:(A;, •)• 
and this derivative is monotone in a. Moreover 

\\<^>tik,-)\U + \\do.<^>tik,-)\\i<\k\-'; 

here we use our a priori assumption on the integrability of the second deriva- 
tives of 7. 

Consequently, by van der Corput's lemma, we obtain 

\i:^ik,t)\<t\rjnAt)\u;n{k)\k\-'\2--pi^,^) 

which yields the asserted bound for /^(t). 

Similarly, \da{tk,x{a))\ > c\k\R if a G supp^(A:,-) and ||^'(/c, •)||oo and 
\\da^{k,-)\\i are 0{\k\~^). Thus 

\II{k,t)\<\vRAt)\\k\-\l + \k\/R)-^o,Rik) 
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and summing in k yields the asserted bound for II{t). The bounds for the 
square functions are immediate from the pointwise estimates. □ 

Square function estimates. We shall need to improve on the pointwise 
estimates for G^{R, h) in Lemma |2 . 1 1 which will only be useful for 2" > R. 
We apply Plancherel's theorem with respect to the t-variable and obtain 



Gt{R,hf = 2Ti j |7i(A)|2(iA 



= 2^ Ci'2T^k/R)C{27ri/R) l'lk{k,X)I^{£,X)dX 

^<\k\<R^^<\i\<R^ 

where 

(2.20) liik,X) = '^T^ JJ tr?fl,h(t)$J(A:,a)e-'*(^+<^(°)'2^^'>)(iadt. 

The crucial estimate is 

Lemma 2.2. Suppose that k 1? and \k\ > 2"/i?. Then the following 
inequalities hold. 
7/2" <R/h then 

^ mV2|fc|-i2->(±A,_2!_) 

(2.21) \In{k,X)\< (i + /,|A±p*(±27rfc)|)2^ 

and z/2" > R/h, then 



(2.22) I^{k,X)< 



(l + i?2""|A±/)*(±27rA;)|) 



2N 



Proof. We prove the estimate for I+(A;,A); the estimate for I^{k,X) is 
analogous. 

We first consider the case n = 0. Interchange the order of integration 
in (I2.20p and perform 2N integrations by parts with respect to t. This, 
together with the estimates $^(A;,a) = 0(|A;|~^), Tipi^^h{t) = 0(/i~^/^) yields 

\I+{k,X)\<R\h\-^/^\k\-^ J J {l + h\X + {x{a),2Trk)\)-^^dtda. 

tesupp VR^h 
a^supp $Q~{fc,-) 

By definition we have | (x(a), k) — p*{k)\ < R^^ for a G supp ^*o'(^' ')• Since 
R> h this implies 

(2.23) il + h\X + {x{a),2TTk)\) « (1 + /i|A + /9*(27rA:)|). 
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Also observe that the length of the support of rjR^h is 0{h) and that the 
length of the support of ^Q{k, •) is < fi{k/\k\,{\k\R)~^). Thus 

\4ik,X)\ < R\h\~^/^\k\-^ jj {l + h\\ + p*{2TTk)\)-^''dtda 

tGsupp r)^ y^ 
a£supp $Q'(fc,-) 

< R\h\'l'\k\-'^,{^, + /,|A + /,*(2vrfc)|)-2A. 

which is the asserted estimate for n = 0. 

We now suppose that n > 1, and begin by performing an integration 
by parts with respect to a in (|2.20p . Observe that {x'{a),k) / if a E 
supp We obtain 

I+{k,X)=Fn,l{k,X)+Fn,2{k,X) 

where 



(2.24) F„,i(A;,A) 



d 



da \i{x'(a), 27r/c) 



(- 



and 



f r 9$+ g-it(A+(a;(a),27rfc» 

(2.25) F„,(t,A) = 2,JJr,,Mi)^{k,a)-^^j^-^^dadt 

As above we interchange the order of integration and integrate by parts 
in t. This yields the estimate 



\Fr,,i{k,X)\<R\hr'/'\k\-' 

{l + h\X + {x{a),2Trk)\)-^^ 



d / 1 

9a \i{x'{a), Ink) 



dadt. 



If 2" < R/h then (|2.23|) is still vahd if q G supp •)• Moreover we claim 

that 



(2.26) 



1 



da V (x'(a), 2TTk) 



da<i?2->(^,^) 



supp *A(fc,-) 



To see this we choose so that {x{ak),k) = p*{k) (this choice may not 
be unique). The support of <&^(A;, •) consists of two connected intervals (on 
M/LZ with L = \d^\) and on each of these the function a {x'(a),k) is 
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monotone; moreover this function vanishes for a = ak- Thus 



jn-l^-l 



< \{xia),k)-p*ik)\ 



(2.27) 



= (a-ak) {x'{ak + T{a - ak)),k)dT 
Jo 

< \a - ak\\{x'{a),k)\. 



Note that \a - ak\ < fi{k/\k\,2"' /{\k\R)) for a £ supp $+(A;,-). Since 
da{{{x'{a), 27rk))^^) is single-signed on the two components of supp •) 
we can apply the fundamental theorem of calculus on these intervals and we 
see that the left hand side of (|2.26p is bounded by 4sup |(x'(a), 27rA;)|~^) 
where the supremum is taken over all a £ supp {^^{k,-)). But by (j2.27p 
this bound is 0(i?2-"^(A:/|A:|, 2"/(|A:|i2))). 

Combining and we obtain for 2" < 



(2.28) \Fn,i{k,X)\ 

<\h\'/'\k\-\l + h\X + p*{27Tk)\)-^'' 



1 



d 



da V (x'(a), 27rk) 



da 



supp <i>+{k,-) 

< 2-^^R\h\'/'\k\-\l + h\X + /,*(2^A:)|)-2^^(A, ^) 

which is the estimate we were aiming for. Next we consider the term 

Fn,2{k, A) and arguing as above we see that 

(2.29) 

\Fn,2{k,\)\<h'^\l + h\X + p*{27rk)\)-^'' ' — ^ 



da 



■{k, a] 



{x'{a),2TTk) 



da 



and 



/ 



^ik,a) 



da 



1 



< 



{x'{a),27rk) 
\{k,x'[ia))\ 



da 



1 

+ TTT 



supp 'S>7^{k,-) 

f 

supp <I>^(fc,-) 



da 



+ 



1 

W\ 



supp *S(fc,-) 



{x'{a),2TTk) 
\da{l3{R2-'^{{x'{a), k) - p*(27rA:)))) \da 

\d4M2r^H{ij,x{a)) - p*{^))))\da 



:= Ai{k)+A2{k)+Asik). 

We now use that by (|2.26|) 

\{x'ia),27rk)\-' < R2-yik/\k\X/mR)) 

on the support of ^^(fe, •). Since {k,x'^{a)) is single-signed on the compo- 
nents we see that 



Aiik)<R2- 



^1,,/ k 2" N 
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Next 

A2{k) < \k\-'R2-^meas{snpp <I>+(A:,.)) < \k\-' R2-^ p{^^ , ^) . 

Finally, on the support of the derivative of the term /3o(. • • ) we have the 
better bound \{x'{a),k)\-^ = 0{{\k\)-^) so that 

M>i) ^ |A;rVeas(supp 

in view of our restriction k > 2"/i?. If we use these estimates in (j2.29p then 
we obtain the desired estimate for Fn^2{k-, A), at least for the case 2" < R/h. 

The estimates for Fn^i{k,\) and Fn^2{k,X) in the case 2"' > R/h are 
derived analogously. The only difference is that (j2.23p does not hold in all 
of the support of ^ni^^ ')■ However we still have \p*{2Trk) — {x'{a), 2Trk)\ < 
2^/i? in this set so that ()2.23p is now replaced by 

(2.30) (1 + /i|A + (x(Q),27rA;)|) 

< (l + ii2-"|A + (2;(a),27rA:)|) « (1 + i?2-"| A + /)*(2^A;)|) 

and the remainder of the above arguments applies without change to yield 
the inequalities in (j2.14p □ 

Lemma 2.3. Let 

(2.31) <B!^(i?,/i) := 2-"i?x 

2^ \h\\p\ {i + h\p*{±k)- p*{±t)\)^ , 



and 



(2.32) <B!^(i?,/i) := 2-"i?x 

( k 2"^ \ (I 2^^ \ 

\m (\^R2-^\p*{±k)-p*{±i)\Y 



Then for 1 < h < R, R > 2, 

(2.33) {R, h) < C7<B^ [R, h) if 2" < R/h, 

(2.34) Gt {R, h) < C7^± {R, h) if 2" > R/h. 

Proof. We observe that \C,{k/R)\ < ujR{k) and use the elementary convolu- 
tion inequality 



(2.35) J {l + a\A + X)\)-^^{l + a\B + X)\)-^^dX<a-\l + a\A-B\ 



-N 
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We use (12:35]) for A = p*{±2Trk), B = p*{± 2t tI) an d a = /i if 2" < R/h and 
a = i?2-" if 2" > R/h. The estimates ^Q^ . (|2T34]l are now straightforward 
from ^Mi, ([2:22]) and (fg]) . □ 
We shall now combine the previous lemmata to state the definitive result 
of this section; here we abandon the a priori assumption that the outer unit 
normals are absolutely continous functions. 

Proposition 2.4. Let Vt he a convex domain containing the origin in its 
interior, and suppose that ri < 1 < r2 where ri,r2 are the radii of inscribed 
and circumscribed circles centered at the origin. Let iB^, and be as 
in IKSl]) . / fOl) and (KM- 

There exists a constant C , depending only on ri, r2 and N, so that for 
\<h<R, R>2we have the estimate 

(2.36) Qn{R,h)<CY,[ E '^t{RM+ E ^t{RM 

± 2"<R/h R/h<2"<R 

+ ^ rt{R,h)'\ +C[logR+iR/h)'/% 

2">R 

Proof. Under our previous a priori assumption on the boundary of this 
statement follows by simply putting together the estimates (12. 4p . (|2.14p . 
(|2l71l . (I2l8l) . ([2:33]) . and We note that all bounds just depend on 

ri < 1 < r2 and N, and that the L^ bound for the second derivatives does 
not enter in the result. 

In the general case we note that there is a sequence of convex domains 
which contain the origin, such that i}j C fij+i C and Ujilj = and 
has smooth boundary. Moreover, let fij{6,d) for fixed 9 ^ and 5 > be 
the quantity (II. 6p but associated to the domain Qj. Then Hj{6, 6) converges 
to the corresponding quantity associated to fi, fj,{6, 6). Moreover the square 
functions defined by the smoothed errors Ei/ji associated to ^Ij converge 
to the corresponding expression associated to Q and the same statement 

applies to the expressions *B^(ii, h), 03^ (i?, h), T^{R, h). For one explicit 
construction of the approximation see the proof of Lemma 2.2 in [29]. The 
constant C in the statement of Lemmata l2.1l and l2.3l can be chosen uniformly 
in j and the assertion follows. □ 



3. Estimates for the case of nonzero curvature 

In this section we estimate the various quantities in (I2.36P of Proposition 
12.41 in the case of nonvanishing curvature and rough boundary; that is, we 
assume inequality (II. 7p . Proposition 12.41 reduces matters to estimates for 
lattice points in thin annuli 

(3.1) A^{r, h) := {e G M2 : \p*{±i) - r\ < h'^]; 
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here r > 2 and h > 1. Let 

(3.2) S^{r, h) ■= card(^±(r, h) n I?), 

the number of lattice points in the annulus A^{r, h). 
We also need to consider for 5 <r~^ the weighted sum 

(3.3) E 

p*(±f)-T-|<h-l 

Notice that assuming (jl.7p we have 

(3.4) G^{r,5,h)<S^{r,h); 

however S^(r, 5, /i) cowW 6e much smaller than S^{r,h). Indeed consider 
the case that S^{r,h) contains a long line segment; then the boundary 17* 
becomes nearly flat and by duality the curvature of O at the corresponding 
points gets large causing fj,{-^,6) to be smaller than 6^^'^ for many i on the 
line segment. This phenomenon will be exploited in the proof of Theorem 
1.2. 

Proposition 3.1. Suppose that assumption ()1.7p is satisfied and that R>2 
andl<h< R/log^ R. Then 

(3.5) gn{R,h) <CR^/^ 

+CR^"Y. E E &Hr.'^.h)Y\ 

± 0<2"<logi? l<l<\ogR 2''^<r<2' 

Proof. The proof relies on rather straightforward calculations used to 
bound the expressions on the right hand side of (|2.36p . We shall employ the 
bounds 

M^'Fi^) = o(2"/'(^i^i)-'/') 

(by (jl.7p ) and the definition of 

We now proceed to estimate the various terms in (|2.36p . First, in order 
to bound the terms T^{R, h), in the range 2" > 7? we get from (j2.16p 

rtiR,h) < 2-"/2i?i/2 ^ \k\-^/^u;nik) < i?2-; 

fc|>0 

Thus the contribution of Yl2">R^n{R^^) is certainly covered by the first 
term on the right hand side of (j3.5p . 

Next we consider the terms *B^(i?, h) which were defined in (j2.32p . Now 
R/h < 2^ < R, and in view of our assumption h < i?(logi?)~^ this certainly 
implies 2" > logi?. We compute from ()2.32p . using the assumption i?2~" > 
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1, 

< logl/2 if ^/^j < 2" < i?. 

Therefore, 

^tiR, h) < (/ilog(2 + h-') logi?)i/2 < i?i/2 

_R/h<2"<R 

since we assume h < R/ log^ R. Thus these contributions are again sub- 
sumed under the first bound in (j3.5p . 

Next we bound «B^(i?, h), defined in (123X1) . now considered for the range 
2" < R/h. The argument above for *B^(i2, /i) also apphes to 53 J (i?, /i) and 
one gets ^^{R,h) = 0(2-"/2i?i/2(iog i?)i/2) jf ^//j <T^ <R. Thus 

5: «±(i?,/.)<i?V2. 

log R<2"<R/h 

Note that if instead we summed over the range 1 < 2"" < R/h then we would 
only get the weaker bound 0(i?^/^(log i?)^/^). 

Finally we have to bound X]2"<iog_R To this end we observe 

that the sum of the contributions of the terms in (j2.3ip which involve either 
\k\ > R or \i\ > R or \p* (±/c) — p*{±£)\ > ^ p*{±k) is easily recognized to 
be 0(i?i/2). 

Now let E^{k) denote the set of all £ £ Z"^ which also satisfy < |£| < 
R and \p*i±k) - p*{±i)\ < y^P*i±k). We use the bound /^(j^,^) < 
2"/2 1 A;| -1/2^^-1/2 and estimate 



•\R 



C22-"3/4^3/4 f -5/2 ^ 



/ / 2" \ 

/^(wraTf) \i/2 



0<|fe|<H 



By the property fi{9, A5) < CAfJ-id, 5) we obtain 



, {l + h\p*{±k) - p*{±i)\)^ 



, on s 1/2 



|m|<C|fc|i/2 
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and thus 



-3n 



/4„3/4 / V- |, 1-5/2 V- f'^WVm^ 

V ^ ' ' ^ {l + h\p*i±k)- p*i±i)\)^J 

(l<\k\<R 

<2-n/2^1/2 ( ^ |^|-3 e±(r,2^,/i))'^' 

0<|fc|<fl 

which is in turn bounded by a constant times 

2-n/2^i/2 ( ^ sup 6±(r,^,/.))'^'. 

l<i<2+logi? 2'-i<r<2' ^ 

□ 

We now state the crucial propositions needed in the proof of Theorems ll.il 
and ll.2[ The mild regularity assumption in Theorem 11.11 gives us a favorable 
estimate for ^^(r, K) which will be proved in ^ 

Proposition 3.2. Let he as in the statement of Theorem 1.1, i.e. with 
K G Llog^^*^ L and k bounded below. Assume that 2 < r and 1 < h. Then 

(3.6) S^ir, h) < r [h'^ + log-i-=/2(2 + ^)] . 

If we only make the assumption that the curvature is bounded below (in 
the sense of (|1.7p ) then there is no nontrivial pointwise bound for S^{r, h), 
but we still have a favorable bound for the weighted sums S(r, (i?r)~^, h) 
provided that h > i?^/^, c/. the comment following ()3.4p . The bound for 
these weighted sums is more difficult than Proposition 13.21 and the combi- 
natorial proof of the following proposition will be given in ^MSl It may fail 
for h < see 

Proposition 3.3. Let VL he as in the statement of Theorem 1.2, i.e. with k 
hounded below. Assume that > 10, 10 < r < i? and R^^^ < h < R. 
Then 

(3.7) ^e(^r,^^,h)<r'-'/''. 

We finish this section by showing how the above propositions imply the 
results stated in the introduction. 

Proof of Theorem 1.3. For this result we just use the trivial estimate 
5±(r,/i) = 0(r) if r > 1, \h\ > 1. The bound Qn{R,h) = 0((i?log i?)V2) 
follows easily from a combination of Proposition 13.11 and (|3.4p . □ 

Proposition 3.2 implies Theorem 1.1. Now we still use (|3.4p and ob- 
serve that by Proposition 13.21 



l<Z<logii 2'-i<r<2' 



< {h-^ + {^ + l)-'-'^')<{'^ + h-'\ogR) 

l<l<\ogR 



MEAN LATTICE POINT DISCREPANCY BOUNDS 17 

and thus we obtain the bound Qn{R,h) = 0{R^/'^) from Proposition 13.11 if 
h > log R. □ 

Proposition 3.3 implies Theorem 1.2. We argue similarly but now 
use the inequality ()3.7p in the application of Proposition 13.11 Here (13. 7p is 
applied with R replaced by i?2~", and since 2" < logi? this application is 
certainly valid for i?^/^ < h < R/{\ogR)'^. We obtain 



(3.8) , 

l<«<log(i?2-") 2' i<r<2' 

< J2 (2-'/'' + (log(i?2-"))-i) < C; 

l<'<log(R2-") 

moreover for the terms with log(i?2~") < I < logR we simply use the trivial 
bound S(r, h) = 0{r) and get 

(3.9) Yl , ^e(r,^,/i) <n + l. 

Iog{_R2-")<«<log_R 2' i<r-<2' 

We use (|3.8p and (|3.9p in the application of Proposition 13.11 and in view 
of the exponential decay in n in (j3.5p we obtain the bound QQ{R,h) = 
0{R^/^). □ 



4. Proof of Theorem 11.41 

We follow the same setup as in the proof of Theorem 11.31 and use a crucial 
fact from [3] according to which the maximal function defined by 

fi*{9) = sup{6-^/^fi{e,d) : J > 0} 

belongs to L'^'°°{S''); i.e. 

meas{{e G : fi*{9f > s}) < C^/s 

uniformly in s. 

We now consider the sets A^Q and denote the quantities in (j2.13p asso- 
ciated to A^U by G^{R, h, ■>}) etc. By averaging it suffices to assume h = 1. 
We estimate G+{R, 1,??). 

From Lemma 12.31 we obtain in the range 2" < i? 

G+(i?,l,T?)<2-"/2i?l/2 

*rA k, |fc|-3/2|£|-3/2 ^1/2 

^ ^ (^^m)/^ (^m\i + \p*^A^k)-p*iA^i)\r, 

0<|fc|<i?2 " ^ 

0<|«|<i?2 
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By symmetry we may restrict the summation to those pairs (k, i) for which 
A**(y||) < /"*(^) thus have the estimate 

G+(i?,l,^?)<2-"/2^i/2 

V- k.2 |fc|-3/2|£|-3/2 y/2 

0<K|<fl2 

Now as above it is easy to see that for fixed k 

^ + \p*{A^k) - p*{A^£)\r'' < C\k\-'/' 

where C is independent from ■!?. Thus 

(4.1) G+(i?,l,^)<2-"/2i?V2 ^ ^*(^,^)2|fc|-2(i + M)-A^; 

0<|A:|<_R2 

moreover 

sup2-Ji-(2+^) sup G+{R,l,'df 

j>n 2^<fi<2J+i 
oo 

(4.2) <2--^j-('^^^ ^^*iA^^f\k\-'{l + 2-^\ 

j=n 0<|fc|<223 



-N 



In order to complete the proof we have to show that the expression (|4.2p de- 
fines a function in L^'°°([— vr, vr]). We apply a well known lemma by Stein and 
N. Weiss | 31] on adding functions in and the quasi- norm is bounded 
by a constant times the square-root of 



oo 



2-„^-(2+e) ^ |fc|-2(iog(i + |^|+j-)) 

j=n 0<fe<22j 
oo 

j=n 

Thus the function 

(4.3) i9 ^ sup i?-i/2(log(2 + i?))-i-=G+„(i?, 1, 1?) 

_R>2" 

belongs to with norm 0(2^"/^). 

For i? < 2" < i?^ we argue as in the proof of Theorem 11.21 and see that 
the estimate (j4.ip is replaced by 

G+(ii,l,^)< Yl f^*iA^jkf\k\-' 

0<\k\<R^ 
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and thus 

sup2-^'^ sup G+{R,l,^f 

j<n 2J<_R,<2J+l 

n/3<j<n 2"-J<|fcj<22j 

and again this expression as a function of '& belongs to L^'°° with quasi-norm 
2-en/3_ rpj^^jg function 

sup R-^/^G+{R,l,^) 

i?,<2" 

belongs to with norm 0(2-^"/3) (which is a better result than for 

the function ()4.3p . as was to be expected). We may sum in n and get 
the required assertion for 'd i— > Yl'^=o^ni^^^^^) the corresponding 
assertion involving G~{R, follows in the same way. □ 

5. Bounds for the lattice rest associated to the polar set - 
the proof of proposition 13.21 

We improve the trivial estimate EQ*{t) = 0{t) under the given mild 
regularity assumption on dVi. Because of 

S+{r,h)<rh-^ + sup En^{t) 

(and a similar estimate for S~) Proposition 13. 21 is an immediate consequence 
of the following result. 

Proposition 5.1. Let Q be a convex domain with boundary in con- 
taining the origin in its interior, and assume that the components of the 
tangent vector are absolutely continuous. Suppose also that the curvature k 
is uniformly bounded below, i.e. \K'{x)\ > a > for almost every x G 517 and 
that K G L\og^L{d^), for some 7 > 0. Let En*{t) = Mn*{t) - area{9.*) . 
Then fort>2 

(5.1) \En*{t)\<Ct{logt)-^/^ 

We need the following variant of van der Corput's Lemma. 

Lemma 5.2. Let f be a function on the interval [a,b] and assume that 
f is absolutely continuous and monotone. Let 7 > and suppose that the 
function t (log(2 + |j77^))'^ belongs to L^'°°, with operator (quasi-) norm 
bounded by A. Then 

''e^^^^xWd^l <C(7,^)(||xl|oo + ||x'l|i)(log(2 + A))-^ 

Proof. We may assume that A > 10. In view of the monotonicity of /' 
the set L = {t £ [a,b] : \f'{t)\ < X-'^{logX)^} is an interval, I = [c,d]. The 
set [a, 6] \ / is a union of at most two intervals and on each of these we 
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have |A/'(t)| > (log A)'''. By the standard van der Corput Lemma with first 
derivatives ([31]) it follows that 



(5.2) 



a,b]\I 



X{t)dt <C(||x||oo + ||x'l|i)(logA)-^ 



To complete the proof we have to show that 
(5.3) |/|<(logA)-T. 

Let Ei={tel: \ f"{t)\ < (log Xf^X'^} and E2=I\Ei. On Ei we have 
log^(2 + jjj^) > log^(2 + ^) > clog^(2 + A); 

here c depends only on 7. Thus by our assumption \Ei\ < (log(2 + 

A))~'^. By definition of /, and the a.e. nonnegativity of /" we also have 

(logA)27 



2^i^>im-/'(c)i 



f"{s)ds 



> 



f"{s)ds 



E2 



> \E2 



X 



thus I-E2I < 2 (log A) . Thus we have shown (15. 3p and the proof is complete. 

□ 

As a consequence we obtain 



Lemma 5.3. Let Vt he as in Proposition \5.1\ Then 

(5.4) |x^(6| <c^(i + iei)"'iog(2 + iei) 

Proof. Let a 1— > x{a) be a parameterization of dVt with |a;'(a)| = 1. A 
parametrization of dO.* is then given by a 1— > x{a) = {x{a),n{a))^^n{a) but 
this parametrization is not sufficiently regular. We compute 



(5.5) 



n']n2 — nin'2 



(X2, -xi) 



IS 



(j;,n)2 

and we observe that n'in2 — nin'2 = k. Moreover, if ri < r2 are the radii of 
inscribed and circumscribed circles centered at the origin then for x G dO. 

2 

5.6 >-^ x >-^. 

2r2 2r2 

We introduce a new parameter r = r(a) = J^^ (x{i3),nl/3))^ then r 
invertible with inverse r 1-^ o(t), t ^ I. We work with the parametrization 

T 1-^ x*(r) = x{a{T)) 

and then 

x'At) = {x2{a{T))),-xi{a{T)). 
In view of an analogue of ()2.8|) it suffices to show that 

-i(MrU)^(^r)dT <(log(2 + |C|))-^ 



(5.7) 

Let Co = ri/2r2 and ^(t, ^) = (|||, |jr|). Fix |^| > 2. We split our interval / 
into no more than 16 subintervals, where on each interval J either \g{T, ^)| > 
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Co/4 for all r G J or \g{T,S^)\ < co/4 for all t & J; and r i— > ^(t, ^) is 
monotonic on J. 

Suppose for all r G J we have |(7(t,^)| > co/4. Then > ci|^| 
in J and by van der Corput's Lemma we get 

(5.8) I |^e-*<^*M'«>x(r)dr| <|Cri 

which of course is much better then the desired estimate. 

Now fix J' with the property that |(7(r, ^)| < Co/4 for all a G J'. Now 
a:(a(r)) and x'^(a(r)) are orthogonal and thus |(^, |||)| > (1 - cg/ie)^/^ > 
1 — Co/4; moreover 

> co(l -co/4)- co/4 > co/4. 
Now for a £ J' we have n(a) = {x'2{a), —x[{a)) and thus 

l«(r),OI = Kn(a(r)),Oa(r)|>||a'(r)|. 

Therefore 

/ log^2 + —-^-——rdT > ci / log^(2 + — ^)a!T 



= ci / log ' {2 + \T'{a)\)\T'{a)\dadT 

Ja{J') 

where ci is chosen independently of ^. The latter expression is finite since 
|t'(q)| ~ |'^(ck)| which is assumed to be in Llog^L. Thus we may apply 
Lemma 15.21 with A = |.^| and obtain 

(5.9) / e-<-*M'«>x(T)dT <(log(2 + |^|))-^ 



J J' 

and the assertion follows from combining the estimates (15. Sp and ()5.9p on 
the various subintervals. □ 

Proof of Proposition [STTl Given Lemma [5.31 this is just an application of 
the standard argument. Let N*(t), E*{t) be defined as in (j2.ip and (|2.2p . 
but for the set J7* in place of fi. Then by Lemma 15.31 for t > 2 

\E:{t)\ < i2nt^)Y,\x^'i'^^tk)\\C{2nek)\ 

< Y.^t\k\r^ log(2 + |t|A;|)^(l + e|A:|)-^ < t{\ogt)-^e-\ 

Also N*{t - Ce) < N*{t) < N*{t + Ce) and applying the previous estimate 
with t lb Ce in place of t yields 

\En*{t)\<[t{logty''e~' + te]. 
Thus for the choice e = (logt)"'^/^ we obtain the asserted estimate. □ 
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6. A WEIGHTED ESTIMATE FOR LATTICE POINTS 
ON LINES IN THIN ANNULI 

The purpose of this section is to prove a bound for sums 
where the sum runs over the lattice points contained on a given hue segment 
in the /9*-annulus 

(6.1) A{r,h) = {x eR"^ -.r < p* (x) < r + . 

It turns out that if /i > R^/"^ and the hue segment is sufficiently long 
then the trivial bound /^(jfj , ^ (i2r)~^/^ may be substantially improved 
for most of the lattice points on the line segment; i.e. the fact that the 
thin p* annulus contains long line segments reflects a rather fast turning 
of the normals for the original domain which may only happen if dVt lacks 
smoothness. 

Throughout this and the next two chapters we shall adopt the following 
notations. Given certain subsets A, B, G, I, J etc. we shall use blackboard 
bold fonts to denote by A, B, G, I, J the intersections of these sets with 
the integer lattice (the standard notation for the plane M'^ remains an 
exception to this convention). We shall adopt the convention that a line 

segment I = PQ is a nontrivial segment whose endpoints P, Q lie in the 
lattice Z^. The corresponding collection I = / nZ^ of lattice points in I will 
be called a lattice line segment. 

If n is an odd natural number and J is a line segment, we let nJ denote 
the line segment concentric with and parallel to J but with n times the 
length. The distance between consecutive lattice points on the line segment 
J is constant. Let d = d{J) denote this distance; then = (cardj— 1)/| J| 
is the density of lattice points on J. 

The following result is the key for the proof of Proposition 13.31 We are 
seeking to improve the bound from (11. 7[) (with 5 = (i?|^|)~^) 

(6.2) <card(I), 

eel 

if card(I) is sufficiently large. 

Lemma 6.1. Let $7 be an open convex bounded set in the plane M? , with 
positive curvature, and containing the origin. Let 10 < r < R < oo, and let 
h > i?-^/-^. Let J be a closed line segment whose endpoints are contained in 
1? and let I = J . Assume that the ninefold dilate 9 J is contained in 
A{r,h) and that card(JI) > 10. 
Let d = d{I) and 

(6.3) T(JI) = T{RJ,h,r) := i?3/4d(JI)i/2/j-i/2^-i/4_ 
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Then 

(6.4) v^^^(^,^)<< 



Rr 



1/4 



i/card(JI) < T(JI), 
'§^y^' ^/card(J) >T(J). 



reap 



Proof. 

We begin by introducing some additional notation. For P £ M?, let rip 
denote the unit outward normal to at the point p*^p-j G d^l*. Note that 

this unit normal is uniquely determined since it is parallel to the uniquely 

> 

determined position vector OVp joining the origin O to the point Vp G 50 
having P as one of its outward normal vectors. 

We set I = 3 J and let P, Q be the endpoints of /. Our first observation 
is that the angle between the vectors n*p and rig (the nonnegative angle less 
than tt) satisfies 

(6.5) V •= ^ ("P'^q) — ^1 arctan 



where \I\ = \QP\ is the length of the segment / and Ci is a constant depend- 
ing only on To see this one notes that there is a rectangle of width ch~^ 
which contains the line segment 3/ and which is contained in the annulus 

A{r,h). If we had tanZ (^n*p,nQ^ > Ch~^\I\~^ for large C then it is easy 
to see that the triangle OPQ would contain points in the complement of 
{p* < r + h}. Thus we have (16. 5p . 

For X £ I, define the collection T(x) of subsegments J' = UV of / by 

r(x) = {f = UV C I :x € J', \J'\ > d(J)}, 

and the corresponding uncentered maximal function 7W on / by 

I 

M{x)= sup — Z(n^,ny). 

j'=uver{x) I I 

Then Ai is in weak on / by F. Riesz's lemma (|28j. ch. 1); it satisfies 
the inequality 

(6.6) \{x € I : M{x) > X}\ <2'tP/X. 

We shall now consider a decomposition of the set I depending on a pa- 
rameter q; we shall see that the choice 

{^y^^ if card(J) < r(J) 



(6.7) 



will be (essentially) optimal. 

Let B C I := / n denote the set 
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to which, following the terminology in Calderon-Zygmund theory, we re- 
fer as the set of bad lattice points. Let G = I \ IB be the set of good 

lattice points. Denote by u a unit vector parallel to /. Then the seg- 

> 

ments {£ — du/2){i + du/2) are pairwise disjoint and for each ^ G B, either 

> > 

{i — du/2)l or i{l + du/2) is contained in 

{x G / : M{x) > ip/q}. 

Thus by ()6.6p we have 



cari 



= U - du/2){£ + du/2) 
< 2d-^\{x G / : M{x) > < q/d. 

By (|1.7p we obtain 

(6.8) E^'"(A'7ik)^'?/'^ 

een 

We shall now obtain an estimate for the sum over £ G G H J (rather than 
over all of G). Note that if ^ G G n J, then 

(6.9) Z ( 

i^l+adu) — 2adTp/q, 

(6.10) l{e-adu,e), l{£,e + adu) > cad/r 

for 1/2 < a < \ J\/d upon using \£\ w r. 

Passing to the dual set 0** = with defining Minkowski functional p, 
we have that for a > 0, the points Af = ^ in 517 have unit normals 

-ta = that 

> cad/r 

(6.11) . ' 

\^[^la^^ta) I <2a#/(Z 

for 1/2 < a < |J|/d. 

Using this bound we derive a bound on the diameter of the cap Cn{-^, -^)- 
Let 

D = 2Cid{h\I\q)-\ 
where Ci is as in (jG.Sp . Suppose that 9$7 is parametrized in a neighborhood 
of by 1 1-^ lit), \t\ < c' with 

here = —r^, and (/^^(t) is convex and nonnegative with ^3^(0) = 0, 

^KO) = 0. 



Now by (j6.5p we have D > 2dip/q, and so (jO.lip shows that 

\(p'iiaD)\ > \ip'(,{a2di)/q)\ > cad/r, 1/2 <a< \ J\/d, 
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and it follows that for Djl < \t\ < \ J\d-^D, 

(0.12) ^,(t)>£^^.^.4|^[*^-W2)^]. 

Now assume \J\/d > 1 and observe that then for t = D\J\/d, the upper 
bound for we have by (j6.12p and the definition of D and J 

Since h < R and in view oi h> R^/"^ , 1 < r < R we see that the choice of q 
in ()6.7p certainly implies 

M^-^D)>c'{Rrr'>c"{R\e\)-' 
This estimate and (|6.12p imply that 



l2Dr 1 
cd R\i 



<{D + {D/dRf'^), 
and since D = 2Cid{h\I\q)~^ we then have 

r— ,f 1 , ^ R^l^dr^l'^ ( r \V2 



for £ E G n J. Since |/| ~ dcard(I) ~ (icard(JI) we obtain 

^ nr 1 ^ ^ (^0'/' , / rcard(J) V/2 

(6.13) L • 



hq \ hdq ) 
Altogether (l6T3]) and yield 

f614) g I I / ^card(J) y/2 

(6.14) 2^Vi?rM^,7j^)< ^+ +1 J • 

We essentially choose g to minimize this expression. Its square is compa- 
rable to d~'^F{q) where 

(6.15) F{q) = q'' + biq-'' + b2q-\ 
and the positive coefficients are given by 

bi = Rrd'^h-'^, ^2 = rcard{^)dh-\ 
In what follows we shall need the relation 

= (card(JI)/T)^/^ 

where T is as in ()6.3p . To analyze (16.151) it is natural to distinguish two 
cases, where in the first case the second term biq~'^ dominates the third 
term b2q~^ and in the second case we have the opposite inequality. 
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In the first case, q < bi/b2, we have that F{q) + biq^^ and the latter 
expression has a local minimum where q = b^'^. This value b^'^ belongs to 
the currently relevant interval (0,61/62] when 62 < 6'^^^ which is equivalent 
to card(J) < T. In this case we thus make the choice q = (which is 
the value {Rrh~'^d~'^)^/^ in (feT]) ). Then the right hand side of (fGlil) is 
bounded by a constant times 



(6.16) d-'^Fib'/") < d-'b^' = {Rrd-^h-y/\ 

In the second case, q > 61/62 we have F{q) ^ q'^ + 2629"^ and the latter 

1/3 

expression has a local minimum at 62 which lies in the interval [61/62, cxd) 

^ /q 

when 62 > 61; this condition is equivalent with card(JI) > T. Thus we now 

make the choice q = b^^^ = (rcard(JI)d/i~^)^/^. Now the right hand side of 
(j6.14p is bounded by a constant times 

(6.17) d-^\[F(b^)< d-^by^ = (rcard(JI)/i-M~2)i/3 

and the estimate (16.41) is established. □ 



7. An elementary lemma 

We give a standard estimate on lattice points on convex polygons. 

Lemma 7.1. Suppose we are given integer points Fi, . . . , Fj inl? , which 
are vertices of a convex polygonal curve; i.e. the interiors of the line seg- 
ments FiFi^i are mutually disjoint and if FiFi^i = Lj(cos /Jj, sin/?j), i = 
1,...,J — 1, then we have Li > and /3j+i > Suppose also that 

Pj-i — Pi < 27r, and set L = J2i=i ^i- Then 

J<2 + (/3j_i-/3i)1/3l2/3. 

Proof. Let /S.{A,B,C) denote the triangle with vertices A,B,C. Then we 
use again that the area of A(A,B,C) is at least 1/2 if A,B,C are non- 
collinear lattice points. Thus 

,/-2 

J - 2 < (2 area(A(F,-, F,+i, F,+2)))'/' 
i=i 

J-2 

= E (l^P^I I sin(/3,+i - mf'' 

and thus by Holder's inequality 

\Fj+iFj+2\] ( E I sin(/3i+i - 
j=i j=i j=i 
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In particular if *p is a convex polygon of length L whose vertices are 
integer lattice points then the number of vertices of ^ is 0(L^/^). This is a 
special case of Andrews' result [1]. 

8. Proof of Proposition 13.31 
In what follows we fix r, i?, h with 10 < r < iJ, R^/'^ < h < R. Let 
f)^ = {x G : p*{x) <r±h~^} 

and A = \ r^l. Denote by A = ^ n Z'^ the set of lattice points in the 

annulus A. Let 7i be the convex hull of A and let E = {Ej}'j^f^^^ be the 
extreme points of 7i arranged in counterclockwise order around the origin. 
First observe that from Lemma |7. II we have 

(8.1) card(E) < r^/^. 

Recall our convention from the ^ that a line segment is a nontrivial 
segment / whose endpoints lie in the lattice Z^. Our second observation 
is that every lattice point in A \ E belongs to some line segment I that 
contains an extreme point from E and lies entirely within the annulus A. 
More precisely, let £ G A and suppose that for some I < j < card(E), £ 
belongs to the closed triangular sector Sj = A (£'j, E'j+i, 0) with vertices 
Ej, -Ej+i and the origin. Then the convex set 01 cannot intersect both of 

the line segments Eji and Ej^ii, and hence at least one of them must lie in 
A. 

Thus for 1 < j < card(E), Aj = A n Sj is contained in the union 2j of 

all maximal line segments / contained in ^ n Sj having one endpoint that 

is either Ej or -E'j+i. We further distinguish the segments / in Ij by letting 

{/^~^}, n = 1, . . . be an enumeration of the line segments in Ij having 

Ej as an endpoint, and arranged clockwise about Ej as n increases from 

1 to A''^". Similarly, {Ij~n}, n = is an enumeration of the line 

segments in Ij having Ej+i as an endpoint, and arranged counterclockwise 

about Ej^i as n increases from 1 to A'^^. Note that if the line segment 
> 

EjEj^i joining the consecutive extreme points Ej and -Ej+i is contained in 
A then 1+^ , = /r,,_ = EjEj+i. 

The next lemma implies that the total number of line segments in 

card(E) 

I:= U 

still does not exceed Cr^^^ if we assume r < i? and /i > R}!'^. For this we 
> > 

define Lj = \EjEj^i\ to be the length of the segment EjEj^i, and Qj to 
be the (positive) change of angle for the normal direction to dQ* across the 
sector Sj (recall that every point in dQ* has a unique normal since 17 has 
positive curvature). Specifically 
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Lemma 8.1. For each 1 < j < card(E), we have 

Nr + iV+ < C(l + area(^ n Sj) + Lf^e]/^) . 

Proof. We will establish the indicated estimate for Nj', the case for 
being similar. Fix j and let the segment 7+^ have endpoints ^j+i and 

so that Jj|"„ = Ej+iFn. Consider the collection of segments {-Pn-?^n+i}n=i 
and set 

1j = (n : 1 < n < N+ and CADSj}, 
= (n : 1 < n < N+ and ^ ^ fl 

We first note that the triangles A{Ej^i, F^, F^+i) are pairwise disjoint 
and contained in ^ PI Sj for n e'Xj. As the corners of these triangles are in 
the area of each triangle is at least 1/2 and we estimate 

(8.2) cardCIj) < 2 ^ arca(A(Ej+i, F„, F„+i)) < 2 area(^ n 5^). 

Now the integers in can be written as a union of maximal chains Ci of 
consecutive integers as follows: 

where Oj < bi and 6j + 2 < Oj+i. Note that the number of chains Mj satisfies 
Mj<l + card(Xj) < 1 + 2 area {A n Sj) . 

For each n G we may write = /3„(cosQ;„,sina„) where /?„ > 

and an > am if m > n. In particular the lines associated to a fixed chain 
form a convex polygon. To see this, let m > n and note that the convex set 
intersects both of the line segments and FmFjn+i, and that the 

intersection with FmFm+i occurs to the clockwise side of the intersection 
with FnFn+i (we adopt an obvious convention regarding the use of the 
phrase "to the clockwise side of ). Thus the angle am of FmFm+i is less than 
the angle of Moreover the sectors generated by {0,F„,F„+i} 

and {0,Fm,Fm+i} have disjoint interior so that 

|-^n-^n+l| ^ Lj. 

See the following diagram for a somewhat artificial illustration with ^j = 
{1,2} and Tj = {3}. Note that the segment -F2^3 lies to the clockwise side 
of the segment F1F2, and that F4 = Ej. Realistic illustrations with actual 
lattice points require extremely thin annuli and are difficult to draw. 
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Now consider a chain Ci = {n}^^^^ of length bi—ai + l > 3 and the associated 
set of lattice points {Fn}n=ai- Lemma [7?T1 we have 

bi-ai + l<2+ (^Yl \FnFn+i\y {^ian+i - an)y 

n=ai n=ai 

for all chains of length ftj — fflj + 1 > 3, and also trivially for chains of length 
1 or 2 as well. Summing in i from 1 to Mj we thus obtain 

card(*Pj) =Y2ib^-a^ + 1) 

i=l 

i=l n=ai n=ai 

and thus by Holder's inequality 

6^-1 2 bi-1 1 

3 



card(^,) < 2M, + ^ E I j E E 



2=1 n=ai i=\ n=ai 



< C{Mj + Lf ^e]/^) < C"(l + area(^n 5,) + l]'^^]''^). 

The Lemma follows by combining the inequalities for the cardinalities of Tj 
and^Pj. □ 



We now proceed with the proof of Proposition 13.31 First, by Lemma l8.1 
and inequality (18. ip we can estimate the cardinality of Z by 
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card(E) card(E) 

card(J) < card(Jj) < ^ {1 + area(^ n Sj) + L]Q]} 

j=l 3=1 

card{E) card(E) 

< (card(E) + area(^) + ( ^ L,)i( ^ 6,)^) 

(8.3) <^r^/3 + r/h)<r'/^ 

since /i > R^^"^ > r^/^. 

Now consider the lattice line segments I^^ = R consisting of the 
lattice points in and let A,- be the collection of lattice points which lie 
in ^ n Sj . We then get for each j 

N+ TV" 

J J 

(8-4) A, = AnS, = ( U U ( U I,>) 

n=l n=l 

where E -"i^^^lA^/ + ^7) ^ ^ard(J) < r^/s. 

We now wish to apply Lemma 16.11 to the intervals in I; however the 
assumption that the ninefold dilates are still contained in the annulus A may 
not be satisfied. Therefore for every I G I we decompose / in subintervals 

Nil) 

I = z+(I)Uz_(/)U U *™(^) 

m=~NiI) 

where 9z„(/) C /. Moreover if := nZ^, and i±{I) := i±(/) nZ^, 

and then card(i„(I)) < 2-l™lcard(I), card(z±(I)) = 0(1) and N{I) <C + 
log2(card(I)). 

We first have the trivial inequality 

/gx ± £ei±ii) 

Now let £ denote the set of all lattice line segments {^m(I) ■ \^\ ^ 
N{I),I G I}. We split £ into three subfamilies (here T is as defined in 

i.e. T(J) = i23/4^(j)l/2;j-l/2^-l/4)_ 

(i) £i consists of all J G £ which satisfy card(J) < T( J) 

(ii) £2 consists of all J G £ of the form im(I) for suitable m, I, where 
card(JI) > T(J) and card(I) < r^/^. 

(iii) £3 consists of all J G £ of the form im{^) for suitable m, I, where 
card(JI) > r(J) and card(I) > r^/^. 

In our applications of Lemma 16.11 we shall ignore the possible nontrivial 
size of d{J) and use the trivial bound d{J) > 1. 
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Notice that for all / we have A^(/) ^ logr so that card(£) < r^^^logr. 
Thus from the first inequality in (16.41) of Lemma l6. II (and d> 1) we get 

(8.6) J2^Y.^'(WW\'^^ r2/3logr(i?r/i-2)V4 < ,11/12 j^g^ 

since h? > R>r (from the hypothesis in Proposition 13. 3p . 

Next we consider the lattice line segments in £2 and use the second in- 
equality in (j6.4p of Lemma 16.11 We obtain 

^ E E (^/i"'card(.„(I))i/3 

7eX: 

card{I)<rl/3 ^m{l)eS^2 

< (^^"'card(I))'/' 
/ex: 

card{I)<rl/3 

(8.7) < ri/3+i/9card(J)/i-i/3 < r^^/is 

since card(X) < r^/'^ and h > R^/"^ > r^l"^. 

Finally for the lattice line segments in £3 we use again the second in- 
equality in (|6.4p of Lemma 16.11 but estimate differently 



E ^E/^^W'HM 



,rd(I)>rl/3 



card 



r.2/9 

/ex 



< 



rV3"2/9/,-l/3^^^d(^) < ^17/18 



since h > r^/^ and card(A) < r. 

We combine estimates ()8.5p , (|8.6p , ()8.7p , and (|8.8p and deduce the asserted 
bound. □ 

9. On THE Sharpness of Proposition 13.31 
Proposition 13.31 implies the estimate 
(9.1) IC{R,h)<R-\ h>R^/^ 

for the quantity defined in (jl.lip . We show that the condition h > i?^/^ is 



needed in (19. Ih . 

More specifically we show that there are positive constants c and C such 
that for every e > and R > C, there exists an open convex bounded 
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set with curvature bounded uniformly below (in the sense of any of 
the equivalent definitions in the subsequent section) such that with h = 
h{R) = i?^/^ (log and suitable Cq the quantity IC{R,h) is at least 

ceR~^ log logi?. 

In what follows we let r be a large integer satisfying 

r<{\ogRfl\ 

We will construct an open convex bounded set with curvature > 1/2 
everywhere so that 

(9.2) (^IK-)I)'/V(t[^,7^) = 1 
for all (m, n) G with < |n| < m < r, and also so that 

(9.3) |p*((m,ni))-/>*((m,n2))| <2i?-i/2(logi?)^ 

for < ,1^21 < m < r. With this achieved, we restrict k and £ in 
the sum on the left side of (jl.lip to lie in the triangle of lattice points 
Ty = {(m, n) : < |n| < m < r}. Writing k = (m,ni) and £ = (m,n2), we 

obtain that with h{R) = C^^R^ (logi?)"^, 



fc/6Z^:|fc|<i?,|£|<i?, 

\p*((.)-p*(,k)\<HR)-^ 



\p*(e)-p*{k)\<h{R)-'^ 



m ^ 



> cR ^ log r = cR ^ - log log R, 
3 

the desired conclusion; here we have used (|9.2p and (|9.3|) . respectively, in 
the first two inequalities above. 

Now we give the details of the construction. Given e > 0, r G N large 
and h > 1, denote by Tlm,n the ray from the origin (0,0) through the point 
(m, n), and by K the circle of radius /ir^ centered at (l — /ir^, O) , so that K 
passes through the point (1, 0). We order the set of rays {TZm,n : |n| < m < 
r,m > 0} by increasing slope (so that the positive slopes form the Farey 
sequence of order r), and denote the resulting ordered sequence of rays by 
{^i}/=-j- Rj be the intersection of Cj and K. 

We now define a preliminary domain Dq with partially polygonal bound- 
ary, then smooth out the corners to get a domain D with bounded curvature, 
and we shall then take $7 = T>* so that Q* = V** = D. The boundary of the 

set Vo consists of the polygon in the sector S = {{x, y) : < |y| < x} whose 

> 

edges are the segments PjPj+i, — J < j < J, together with a smooth curve 
of bounded curvature in the closure of the complement of S. We note that 
with Pj = {xj,yj), we have 

(9.4) 1 - < X. < 1 



e 
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by a straightforward application of Pythagoras' theorem and the fact that 
- (1,0)1 <1. 

It follows that for this convex set Pq; the defining functional Pq satisfies 
if /i > i?i/2(iogi?)-£. Indeed, if 7^rn,„, = Cj^ for cr = 1,2, then 
{■m,n„) = {xj^,yj^) and so by (fO]) . we have 



\p* ((m,ni)) - p* ((m,n2))| 



m m 



Xj2 



mix 



ji 



We now smooth out the corners to define the domain Dq. We modify dT>Q 
in a small neighbourhood of each Pj by inscribing a circle of radius 1 to be 
tangent to each edge incident with Pj, so that in this neighbourhood, dV is 
an arc T* of a circle of radius 1, where the arc T* is centered about the ray 
Cj and has diameter Aj, where 

(9.5) c(/ir3)-i C{hr^)-\ 

where the proximity of Aj to the upper or lower bound depends on where in 
the Farey sequence the slope of Cj occurs. The modification of the boundary 
of T>o that is described above is possible for h > Cq, where Co is a sufficiently 
large constant, since by the second inequality in (j9.5p . 



It is easy to see that inequality (j9.3p persists for this modification. 

Now define = D* and let p be the Minkowski functional of 0,. Let 
^{m n) ^'^^^ normal at the boundary point of V which lies on the ray 

determined by {m,n). If TZm,n = then the arc Tj = (Fp* in dO, dual to 

the circular arc T* in D, is itself a circular arc centered at / ^""'"-^ s , with 

curvature 1 and diameter Aj. Note that the point ^*(ran)/ P^^\mn)) ™ 
has Pj/\Pj\ as unit normal. Thus by the first inequality in (|9.5|) . the cap 
C{Pj/\Pj\,5) has diameter k, for all < (5 < c((/ir^)"^ < c' A^, and so 

(i?|(m,n)|)V2diam(C(^,^^)) >c 

if (i?| (m, n)|)~^ < c(/ir^)^^, and in particular if i? > Ch?r^. Thus if we 
choose r < C^/^{logRy/^ and flV2(iogi?)-^ < h < {CRy/^r'^, we have 
both B\ and (ESI). □ 



Appendix A. 

Generalized distances for lattice points in dimensions d> 3 

Let p be the norm associated to a convex symmetric domain containing 
the origin, with smooth boundary and with the property that the Gaussian 
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curvature of the boundary vanishes nowhere. Here we are interested in lower 
bounds for the distance sets 



where E will be taken as E{R) = {k e T^, \k\ < R}. 

This can be considered as an instance of a problem by Erdos [7j who 
conjectured for K being the unit ball for the Euclidean metric that for any 
finite set E C R'^ {d > 2) one should have the estimate 



this conjecture makes also sense for the more general metrics as described 
above and suggests the lower bound card(Ax(-E(-R))) ^ R^~^ in our special 
case, for all metrics as described above. The general conjecture is open in 
every dimension d >2. For some of the best currently known partial results 
and a description of the relevant combinatorial techniques we refer to the 
survey [23j and other articles in the same volume. 

For the case of the Euclidean metric (i.e. K = {\x\ < 1}) the lower 
bound for Ak{E{R)) is well known and follows from properties of the 
number r(n) of representations of an integer n as a sum of two squares (see 
Theorems 338 and 339 in ^). For more general metrics we shall deduce the 
lower bound for card(Ax(-E(i2))) from mean discrepancy results in [15] (see 
also the previous work by W. Miiller [l9]). Unfortunately, in two dimen- 
sions these results do not seem to yield anything nontrivial for the distance 
problem. 

Since the distance set Ai^(i?(i?)) contains the image of E{R) under p it 
is sufficient to prove the lower bound caid{p{E{R))) > C^R^~', e > 0. We 
have the following more precise estimate 

Proposition A.l. Let d > 3 and let be an open convex bounded set in M'^ 
containing the origin in its interior. Suppose that the boundary dQ is C°° , 
with nonvanishing Gaussian curvature. Let p be the Minkowski-Junctional 
associated to ft, let 



and let p(IE/j) = {p{a) : a G Ej?}. Then there exists a constant Cq so that 
for all R > Cq we have 



Proof. Let a > 0. We define for a finite set A the quantity 

mp^a{A) = max{card(F) : F C p{A), |s - t| > a} for all s,t G F}. 



Ak{E) ={p{x-y) ■.x,y£E} 



(A.l) 



card(Ai^(^)) > Ce{cavd{E))d-^; 



ER = {k£Z'^ : R/2 < \k\ < R} 




In particular note that mp^o(^) = p{^)] in feet in view of the finiteness of 
A we have p{A) = mp^^Q{A) for some eo = ^o{^) > 0. Moreover we let for 
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e<l, R>1 

S{e, r; A) = card{A; G A; \p{k) - r\ < e}; 
a{A,e) = Y,S{2e,p{ky,A). 

We first observe that for any finite set A (later A = E^j), and e > 



(A.2) card(A) < ^mp,^(A) V3fT(A e)- 

Indeed if F is a subset of p{A) for which the maximum in the definition of 
mp^e is attained then the Cauchy-Schwarz inequahty gives 

1/2 



card(^) < (cardF) / ( ^ (5(e,t;^)) 



1/2 I 



Now for fixed k there are at most three intervals of the form [s — e, s + e], 
s S F to which p{k) can belong. Thus the right hand side of the last equation 
is dominated by mp,e(A)i/2(3 ^^^^ 5(25, /)(/c); which yields (1X2]) . 

By estimates from [15j (namely the argument on p. 218/219 and the 
statement of Lemma 2.1 of that paper) we get for e < R^^ 

^ S{2e,p{k)fy^' < (^5(2/i?,p(A:))^''^' 

,d-2 



/ f \ 1/2 

< CAR-^ / \E{t)\^dt) +C2R'' 



where here of course E{t) = card(tO n U^) - t'^Yo\{Q). The results on the 
mean square discrepancy in [15] imply that the first term is 0{R'^^^) if d > 4 
and 0{RlogR) if d = 3. 

Now a{ER,e) < CR'^{R-'^Y.keER S{2e, p{k)fy/^ and thus 



a{ER,e)<C 



i?2'>!-2 if (i > 4 
R'^ log if d = 3 



Since card(E/j) R'^ we may use (IA.2|) to obtain for all e G {0,1/ R) the 
lower bound mp^e{A) > R'^ if d > i and nip^siA) > R'^/logR if d = 3 and 
this implies the asserted lower bounds for the cardinality of p(E^). □ 

Remark: For the Euclidean ball K = in three dimensions one can use 
the mean discrepancy result by Jarnfk [T7] to improve (in this very special 
case) the lower bound R? /\ogR in Proposition lA.ll to R?' / ^/\ogR. 
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